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Uplink User Capacity in a CDMA System with 
Hotspot Microcells: Effects of Finite Transmit 

Power and Dispersion 
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Abstract —This paper examines the uplink user capacity in 
a two-tier code division multiple access (CDMA) system with 
hotspot microcells when user terminal power is limited and the 
wireless channel is finitely-dispersive. A finitely-disperslve channel 
causes variable fading of the signal power at the output of 
the RAKE receiver. First, a two-cell system composed of one 
macrocell and one embedded microcell is studied and analytical 
methods are developed to estimate the user capacity as a function 
of a dimensionless parameter that depends on the transmit 
power constraint and cell radius. Next, novel analytical methods 
are developed to study the effect of variable fading, both with 
and without transmit power constraints. Finally, the analytical 
methods are extended to estimate uplink user capacity for 
multicell CDMA systems, composed of multiple macrocells and 
multiple embedded microcells. In all cases, the analysis-based 
estimates are compared with and confirmed by simulation results. 

Index Terms — Cellular systems, code division multiple access, 
microcells. 


I. Introduction 

Wireless operators often install low-power hotspot microcell 
base stations to provide coverage to small high-traffic regions 
within a larger coverage area. These microcells enhance 
the user capacity and coverage area supported by the 
existing high-power macrocell base stations. In this paper, 
we study these gains for a two-tier code division multiple 
access (CDMA) network in which both the macrocells and 
microcells use the same set of frequencies. Specifically, we 
study the effects, on the uplink capacity and coverage area, 
of transmit power constraints and variable power fading due 
to multipath. 

Earlier studies have examined the uplink performance 
of these single-frequency, two-tier CDMA systems, e.g., 
[l]-[6]. In [4], we showed how to compute the uplink user 
capacity for a single-macrocell/single-microcell (two-cell) 
system using exact and approximate analytical methods that 
accounted for random user locations, propagation effects, 
signal-to-interference-plus-noise ratio (SINR)-based power 
control, and various methods of base station selection. In [5], 
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we calculated capacity gains under similar assumptions for 
a system composed of multiple macrocells and/or multiple 
microcells; the results pointed to a roughly linear growth in 
capacity as the number of these base stations increase, where 
the constants of the linear curve were derivable solely from 
the analysis for the two-cell case. This linear approximation 
was conjectured based on the trends observed from several 
simulations. More recently, we have developed an analytical 
approximation to the user capacity of a multicell system 
which is much tighter than the empirical result of [5]; 
and is valid over a larger number of embedded microcells. 
Interestingly, this new analytical approach also depends on 
constants obtained from a far-simpler two-cell analysis. These 
studies therefore highlight the importance of understanding 
two-cell performance in computing the performance of larger 
multicell systems. 

The capacity gains demonstrated in these earlier works 
were based on assumptions that 1) user terminals have 
unlimited power; and 2) that the wireless channel is so 
wideband that user signals have constant output power 
after RAKE receiver processing. This latter condition is 
equivalent to assuming that user signals go through an 
infinitely-dispersive channel before reception.' In this paper, 
we remove these conditions. Portions of this work were 
presented in [7] and a companion paper on downlink capacity 
[8] showed that this type of system is uplink-limited. Here, 
we improve the presentation in [7] and present several new 
results. Specifically, we show how the capacity/coverage 
tradeoff under finite power constraints can vary significantly 
with shadow fading. Eurther, we bridge our study of finite 
power constraints and finite channel dispersion by presenting 
a new analysis of user capacity in two-cell systems under 
both maximum transmit power constraints and variable power 
fading. Einally and most significantly, we develop and verify 
analytical expressions for the total user capacity of multicell 
two-tier CDMA systems under finite dispersion. 

Section HI] describes the basic two-cell system and the 
model used to capture the power gain between a user and a 
base; and it summarizes our previous results for total uplink 
capacity. Section Eni assumes a limit on terminal transmit 

*By “infinitely dispersive,” we mean that the channel has an infinitude of 
significant paths so that, after RAKE processing, the receiver signal output 
has constant power. 
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power and approximates total capacity as a function of this 
power and cell size. Section EYl relaxes the condition on 
infinite dispersion and approximates the total capacity, for 
both limited and unlimited terminal power, as a function of 
the multipath delay profile. Section lYl extends the results for 
finite dispersion and unlimited terminal power to the case 
of multiple macrocells and multiple microcells. Simulations 
confirm the accuracy of the approximation methods over a 
wide range of practical conditions and assumptions. 


II. System and Channel Description 


The System: We first consider a system with a macrocell 
and an embedded microcell which together contain N total 
users, comprising Nm in the macrocell and = N — 
in the microcell. We assume users have random codes of 
length WjR, where W is the system bandwidth and R is 
the user rate. Each user is power-controlled by its base so as 
to achieve a required uplink power level. It was shown in [4] 
that the required received power levels to meet a minimum 
SINR requirement of E are 

^ - N^){K - Nm) - iMlf. 

and 

c _ TTT _ AT — Nm + Ifj. _ 

^ (if _ iv^)(if _ Nm) - ImI^ 

at the macrocell and microcell base stations, respectively. 
Here, K = 1 + {W/R)/T denotes the single-cell pole capacity 
[9], 77 is the power spectral density of the additive white 
Gaussian noise, and Im and are normalized cross-tier 
interference terms. Specifically, S'^/m is the total interference 
power at the macrocell due to microcell users and SmI^i is 
the total interference power at the microcell due to macrocell 
users. Thus, 


Im = 


iMj , 




E 


T„ 


3 ^Um 


Tmi 


(3) 


where dik is the distance between user k and base station 1; 
bi is the breakpoint distance of base station I at which the 
slope of the decibel path gain versus distance changes; Hi 
is a gain factor that captures the effects of antenna height 
and gain at base station t, 10*’/^° represents shadow fading-, 
and p is the variable fading due to multipath [10]-[11]. Note 
that C and p are different for each user-base pair (Z, k) but, 
for convenience, we suppress the subscripts for these terms. 
Since the antenna height and gain are greater at the macrocell, 
we can assume Hm > H^j^. We model as a zero mean 
Gaussian random variable with variance af for base station 
1. The fading due to multipath, p, is scaled to be a unit-mean 
random variable (E{p} = 1). In an infinitely dispersive 
channel, p = 1. Let Tik denote the path gain between 
user k and base I in an infinitely dispersive channel. Thus, 
Tik represents the local spatial average of Tik, and Tik = TikP- 

Base-Selection Scheme: We assume a user k chooses to 
communicate with the macrocell base station if TMk exceeds 
T^k by a fraction 5, called the desensitivity parameter. Thus, 
in both finitely-dispersive and infinitely dispersive channels, 
the user selects base stations according to the local mean 
path gains.^ With no loss in generality, we assume 5 = 1 in 
this study. 

Capacity: The path gain model and the selection scheme 
described above imply that the cross-tier interference terms 
are random variables; they depend on the random variations 
due to shadow and multipath fading and on the random 
user locations. In [4], we demonstrated how to compute 
the cumulative distribution functions (CDF’s) of the two 
cross-tier interference terms in under the condition of 
infinite dispersion. Let Im and denote these cross-tier 
terms under that condition. The CDF’s of Im and were 
used to compute the exact uplink user capacity in a two-cell 
system with unlimited terminal power. In addition, the mean 
values of Im and were used to reliably approximate 
attainable user capacity for the two-cell system as 


where Ufj represents the set of microcell users, Um represents 
the set of macrocell users, and TMk and are the path 
gains from user k to the macrocell and microcell base 
stations, respectively. We say that a given arrangement of 
user locations and path gains is feasible if and only if the 
common denominator in m and (13 is positive. The fraction 
of all possible cases (i.e., all combinations of Im and I^) for 
which this occurs is called the probability of feasibility. The 
cross-tier interference terms depend on the path gains for all 
users to both base stations and on the method by which users 
select base stations, leading to the sets (7^ and Um- 


Path Gain Model: We model the instantaneous power 
gain (i.e., the sum of the power gains of the resolvable 
multipaths) between user k and base station I as 


Tik 


1 dik>bi 


(4) 


N = 


2K 

1 + s/vMVf ’ 


(5) 


where vm and are the mean values (over all user locations 
and shadowing fadings) of single terms in the sums Im and I^, 
respectively.^ The total user capacity of the two-cell system 
thus depends on K (a system parameter) and the product 
VMVfi- We computed this product under various conditions 
and observed that it (and therefore N) are robust to variations 
in propagation parameters, separation between the two base 
stations, and user distribution. Its value under all conditions 
examined was about 0.09, leading to the robust result N « 
1.5K. 


^In [4], we studied this path gain-based selection method as well as the 
selection scheme in which users are assigned to base stations such that each 
terminal requires the least transmit power. The result show that the latter 
scheme out-performs the path-gain-based method by roughly 15% in capacity. 

^In computing N, we used the fact, proved in [5], that maximal total 
capacity results when Nm = 
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III. User Capacity with Limited Terminal Power 
A. Analysis 

In this section, we assume an infinitely dispersive channel 
and study a system where each user terminal has a maximum 
transmit power constraint of Umax- The two-cell system is 
unable to support a given set of N users if the users are 
infeasible (i.e., unsupportable even with unlimited terminal 
power) or if any one of the N users requires a transmit power 
higher than Umax- We have already computed the probability 
of infeasibility of N total users in [4]; we now determine 
the probability that any one of N feasible users exceeds the 
terminal power limit of Umax- The combined event, when 
the system is either infeasible or feasible but a user terminal 
exceeds the transmit power requirements, is referred to as 
outage. The probability of outage for N users can then be 
written as 

PoutiN) = P„/(iV) + (l-P„/(iV)).Pr [P > P„,ax|W], (6) 

where Pinf{N) is the probability of infeasibility of N users 
and Pr [P > Pmax|W] is the probability that the transmit 
power of any one of the N feasible users exceeds Umax- We 
seek the values of N that a two-cell system can support for a 
specified probability of outage, i.e., we desire the largest N 
such that Pout{N) < ctout- 


We assume = b. For analytical purposes, it 

is convenient to write the path gain between user k and base 
station I as: ^ 


Tiu = Hi 


T' 


(7) 


where dmax is the desired maximum distance from the macro¬ 
cell base station to a system user (it can be regarded as the 
macrocell radius), and 

(%if) dik<b 

(^) dik > b 


T' — 
^Ik — 


( 8 ) 


Microcell user j transmits at power P = Sfij/T^f, thus P 
exceeds Pmax if 


Q' P 

W. 


T]W 


= F 


(9) 


where = Sfj,/riW. Similarly, the required transmit power 
of macrocell user i exceeds Pmax if 
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5 ; 


M ^ ^ ^s^Hm 


TlMi 


> 


r]W 


= FH. 


( 10 ) 


where 5'^ = Sm/'H^ ^^d H = Hm/H/^. 


Note that Sm and and all path gains are random 
variables, related to the randomness of user locations and 
shadow fadings. Following the steps outlined in [4] to obtain 
the probability distributions of Im and we can extend the 
analysis to compute the distributions of and S'^. Next, we 
can determine the distributions of Tfj and T'^ for a random 
macrocell user and a random microcell user, respectively. 


With the distributions of S'j^, S^, and T^, we can then 
determine Pr [P > Pmax | IV] as a function of P: 

^ / AT \ 

Pr [P > PmaxlW] = ^ ^ )pV-(l-p>;r-),(ll) 

where p is the probability of a user assignment to the macro- 
cell;^ q = l — p\ 

PM=nS'M/T'M<FH]-, p^ = ¥[S'jf'^<F]. ( 12 ) 

Finally, we can determine the largest N for which Pout{N) < 
Ctout for a given value of F. However, instead of computing 
the distributions of and S'^, we propose an approximate 
method that works quite well, namely, using the means of 
S'j^ and S'^. This approach retains ® and U but uses the 
following modified values for pM and p^: 

p'^ = Vr[F{S'j^}/f'^<FH]- (13) 

p; = Pr [E{5;}/f’;<P]. (14) 

This greatly simplifies calculating the probability of outage, 
with minor loss in accuracy. 

B. Numerical Results 

We use simulation to study the two-cell system in Figure 
n Specifically, we assume a square geographic region, with 
sides of length S. At a distance D from the center of this 
square is a smaller square region, with sides of length s. A 
portion of the total user population N is uniformly distributed 
over the larger square region and the remaining users are 
uniformly distributed over the smaller square region. The 
smaller square thus represents a traffic hotspot within the 
larger coverage region. A macrocell base with antenna height 
liM is at the center of the larger square, while a microcell 
base with antenna height is at the center of the smaller 
square. We assume each user terminal has antenna height 
hm- These antenna heights are used to compute the distance 
between transmit antenna at each user terminal and the 
receive antenna at the two base stations. The breakpoint of 
the path loss to the microcell base is engineered to be s /2, to 
help ensure that the microcells provide strong signals to those 
users contained within the high density region, and sharply 
diminishing signals to users outside it. Finally, we assume 
that on average half of the N users are uniformly distributed 
over the hotspot region surrounding the microcell base. This 
is done to obtain a roughly equal number of users for each 
base, i.e., to ensure that the maximal user capacity occurs 
with high probability. 

Using the parameter values listed in Table 1, we determine 
the total user capacity that can be sustained with 5% outage 
probability for various values of Umax- Figure |2l shows 
the resulting user capacity as a function of F as defined 
in (|^. We observe the close correspondence between the 
approximate and simulation results. We also note that the 
user capacity goes to an asymptotic value as F gets large and 
that, below a critical value of F (denoted by F*), the user 

can be computed using the methods in [4], 
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Fig. 2. Total user capacity as a function of F. Results are for a single macro¬ 
cell with or without an embedded microcell, with an analytical approximation 
shown for the former. (Infinitely dispersive channel) 


Fig. 1. A two-cell system composed of a larger square region with a smaller 
square region containing a high-density of users. 


capacity decreases sharply as F decreases. (From the figure, 
F* « 1.) In other words, there are critical combinations of 
^max and dniax such that, if we either reduce the transmit 
power constraint or increase the desired coverage area, the 
overall user capacity noticeably drops; and, for values of 
F > F*, the system operates as if there is unlimited terminal 
power. 

In an earlier study [12], we found that total user capacity 
is nearly invariant to ctm and cr^, increasing very slightly 
as (Tm and tr^ increase. This finding was for unlimited 
terminal power. We now consider the uplink user capacity as 
a function of F for various pairs of (<TM,cr^)- The results, 
obtained via simulation, are in Figure 0 Even though the 
capacity for unlimited transmit power (F infinite) is slightly 
larger for ctm = 12,cr^ = 6 [12], the curves increase much 
faster for smaller values of ctm and cr^. Thus, although for 
unlimited transmit power the total user capacity is roughly 
invariant to ctm and it can vary significantly with these 
parameters under transmit power constraints. 

IV. User Capacity with Variable Fading: Two-Cell 
System 

A. Analysis 

We now consider dispersion (i.e., a finite number of 
significant multipaths), which causes the sum of the multipath 
powers to fade with time as a user moves in the environment. 
We assume that users still select bases according to the slowly 
varying path gains, Tik, but the fluctuations of signals and in¬ 
terferences due to multipath lead to instantaneous occurrences 
of outage. 



Fig. 3. Total user capacity as a function of F for various combinations of 
<jm and <7fi. (Two-cell two-tier system and infinitely dispersive channel) 


1) Channel Delay Profile: The instantaneous path gain 
from base I to user k is Tik = pTik, where p is independent and 
identically distributed (i.i.d.) over all {l,k). Let r„ represent 
the instantaneous power gain of the n-th multipath component 
of a particular uplink channel. Then, for that channel, 

Lp 

P=^rr,, (15) 

n—1 

where Lp is the total number of multipaths and we assume 
a scaling such that E{p} = 1. We consider four possible 
multipath delay profiles, for each of which p has a different 
statistical nature. One is for the so-called uniform channel, in 
which the Lp multipaths are i.i.d. and Rayleigh-fading, i.e., 
each has a power gain that is exponentially distributed with a 
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mean of 1/Lp. 


We can therefore relate Nu to Lp, as follows: 


The other three delay prohles studied here are based 
on cellular channel models for the typical urban (TU), rural 
area (RA), and hilly terrain (HT) environments provided in 
third-generation standards. See, for example, [13], which 
tabulates £{?-„} in dB for these environments. 

2 ) Methodology: Base selections (and thus, the sets Up and 
Um) are made according to the local average path gains, Tik- 
The instantaneous cross-tier interference powers are 


Im 

4 


E 

E 

i&UM 


TMi 

Tpi 

PMi 

TMi _ 

(16) 

T ■ 

_ 

Tpi 

(17) 

TMi 

PMi 

tCLUM 

TMi 


where pMi and ppi are i.i.d. random variables, each distributed 
as p in ( O . We see from the dehnitions of Im and Ip that, 
at any one instant, the system could become infeasible or, 
more generally, experience outage, depending on the values 
of PMi and ppi. Here again, we seek the largest number of 
users, N, that can be supported such that Pout{N) < aout- 


The exact method for calculating N requires that the 
distributions of Im and Ip be computed. The procedure is 
even more complex than before since we must incorporate 
the effects of the additional random quantities, pMi and 
Ppi. Thus, we resort to two analytical approximations. The 
first estimates total user capacity under hnite dispersion 
but for large F (i.e., F > F*y, and the second estimates 
capacity under both hnite dispersion and hnite transmit power 
requirements. 

3) Total User Capacity for F Large: 

a) Estimated User Capacity in a Uniform Channel: 
The total user capacity in a uniform channel, 7V„, can be 
approximated by modifying the mean method presented in 0 . 
Specihcally, we postulate that 


Nu[Lp) 


2K 

1 + T^V^MVp 


( 22 ) 


Clearly, this approximation breaks down as Lp approaches 1, 
as it predicts zero capacity in that case.^ For Lp > 1, we obtain 
a simple relationship between user capacity and the degree of 
multipath dispersion. As Lp becomes inhnite, user capacity 
converges to the estimate given by 0 . 

b) Estimated User Capacity in a Non-Uniform Channel: 
The result in (|23 can be used to approximate user capacity 
for any delay prohle. Consider a channel delay prohle having 
some arbitrary variation of E{rn} with n over the Lp paths. 
We can compute a diversity factor, DF, dehned as the ratio 
of the square of the mean to the variance of p in (I15t . For 
independent Rayleigh paths, DF can be shown to be [14] 


DF = ^ 


(23) 


From this dehnition, we see that the diversity factor for a 
uniform channel is precisely Lp.^ The proposed approximation 
makes use of this fact by first calculating the diversity factor 
for a given (non-uniform) channel. The approximate user 
capacity is then the value of Nu corresponding to Lp = DF, 
i.e., Nu{DF) in (|22}. 

4) Total User Capacity with Finite Terminal Power: To 
approximate user capacity under both hnite dispersion and 
hnite terminal power, we incorporate the approximations of 
SectionslIIIIand irV-A.3l We begin by hrst studying the uniform 
delay prohle and then develop an approximation for a general 
non-uniform environment. 

a) Estimated User Capacity in a Uniform Channel: As 
in Section um we seek the largest N such that the probability 
of outage is aout or lower. In calculating outage, we use the 
expressions in 0 and 1 > but replace pM and pp with 
and p'p, respectively, so that 


Nu = 


2K 


1 + ^VMVp 


(18) 


where vm = E{k}vm and Vp = E{k}w^. The mean values 
vm and Vp were dehned earlier; and k = pi/p 2 , where pi 
and p 2 are i.i.d. Gamma random variables with unit mean and 
Lp degrees of freedom. In other words, pi represents either 
PMi or Ppi, and p 2 represents the other. For a uniform channel 
with Lp paths, the probability density of p (and therefore of 
Pi or p2) is 

(r x>0. (19) 

[I^p ij! 


We can compute the mean of n as E{k} = E{pi} • E {p 2 
where E{pi} = 1 and 


E 



Lp-lJ, {Lp-2)1 


Lri 


Lp-V 


Lp > 1 . 


2g y ^20) 


( 21 ) 


p'm = Pr[E{S'M}/pf'M<FH]; (24) 

p'p = PT[E{S'p}/pfp<F], (25) 

where E {S'^} = E {Sm}/vW, E {5;} = E {Sp}/r]W, 
and p is a random variable with density given in ( I19t . The 
steps used to compute Els'll and E{S'^} are identical 
to the steps outlined in Section um for the calculations of 
E{iS^} and E{,S^}. The difference here is that the densities 
of S'j^p and Sp depend on the densities of Im and Ip, 
0 , which account for variable fading, whereas S'm and 
were obtained using the cross-tier interference terms in 
infinitely-dispersive channels. The densities of Im and Ip 
depend on the densities of the individual terms in their sums. 
The terms in each sum are i.i.d. random variates, denoted 
here by vm and Vp. 

^The true capacity for a single-path Rayleigh fading channel is in fact quite 
poor, though not zero. 

^Furthermore, via a simple implementation of the Schwarz inequality, it 
can he shown that the diversity factor for a non-uniform channel with Lp 
paths is less than Lp. 
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For a uniform channel with Lp paths, we note that 
vm = i^vm, where k = p\lpi, and pi (I G 1,2) has 
probability density given in J19> . Thus, the density of Vj 
(j G {M,p,}) can be computed as 

pOO 

fvj (v) = / fvj (v/x) • f^(x) dx, Vj e {M, //}, (26) 

where the probability density of Vj is given in [4] and 

„ / N _ 1 {Lp — 1 + i)! ^{LpX — i) 

“ (Lp - 1)! ^ il (a; + i)ip+i+* • 

(27) 

We obtain fnix) from its CDF, which can be computed as^ 


F^,{x) 


P[k <x]= P[pi < P2X] 
— 1 


1 - 


1 




E 


(Lp — 1 + z)! 

{x + l)^p+* 


(28) 

(29) 


With the density of vm and Wp at hand, we use the analysis in 
[4] to compute the densities of Im and Ip for a given value of 
N. We then use the densities of these cross-tier interferences 
to compute the densities of and S^, which in turn give 
us the mean values needed in The outage probability for 
this capacity N is then determined using i} and o with the 
substitutions for pM and pp indicated in (I25> . Finally, we can 
approximate the maximum number of users supported for a 
desired outage level {aout) for the uniform multipath channel. 

b) Estimated User Capacity in a Non-Uniform Channel: 
Given a non-uniform channel, we propose an approximation 
to user capacity for a given value of F that uses the above 
technique for the uniform channel. Specifically, we use the 
results of Section IIV-A.3I to claim that a system in a non- 
uniform channel with diversity factor DF supports roughly 
the same number of users as the same system in a uniform 
channel with DF paths. Thus, for a given non-uniform delay 
profile, we first compute DF from J23> . We then set Lp as the 
integer closest to DF and use the analysis above to estimate 
the total user capacity with outage aout in a uniform channel 
with Lp paths. This value approximates user capacity in the 
given non-uniform channel. 


S' 

o 

n 

& 25 
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Fig. 4. Total user capacity as a function of Lp, using both simulation and 
analytical approximation. Simulation results are also given for RA, HT, and 
TU channels, each at a value of Lp equal to the channel’s diversity factor. 
(Two-cell two-tier system with unlimited terminal power) 


user capacity with 5% outage probability when there are no 
transmit power constraints {F — oo).® This is done for the 
uniform channel and the RA, HT, and TU environments. For 
the uniform channel, we determine user capacity as a function 
of Lp; Figure 0 shows results for both the simulation and 
approximation methods. The approximation curve follows the 
simulation curve closely, especially for smaller values of Lp. 
Figure |4] also shows the infinite-L capacity for the RA, HT, 
and TU environments (from simulation). We show each of 
these capacities at a value of Lp equal to its diversity factor. 
The diversity factors for the RA, HT, and TU environments 
are 1.6, 3.3, and 4.0, respectively. We see that, using the 
diversity factor, the capacity of a non-uniform channel can 
be mapped to the computed curve for the uniform channel, 
yielding a simple and reliable analytical approximation to 
user capacity. For channels with DF > 5, the total user 
capacity appears to be within 5% of that for an infinitely 
dispersive channel. 


B. Numerical Results 

We use the two-cell system described in Figure [J and 
Table 1 to obtain simulation results for finitely-dispersive 
channels. For a given configuration of N users, i.e., a fixed 
set of user locations and shadow fadings, we generate 1000 
values of pM and pp for each user (based on the given 
channel delay profile) and record the instances of outage. 
We then calculate this outage measurement over 999 other 
random user locations and shadow fadings (assuming a fixed 
value of N). The total instances of outage over all these trials 
determine the probability of outage for N. 

Using this simulation method, we first calculate the 

^We use the following to compute the CDF of k: dx = l — 

„ 4- and dx = n\/. 


We also obtained user capacity (with 5% outage probability) 
as a function of F for the 2-path and 4-path uniform 
channels. This was done via both simulation and analytical 
approximation, and the results are presented in Figure We 
observe, first, that the approximation matches the simulation 
results for the 2-path and 4-path channels in the region 
of interest, i.e., for N > K. Overall, the approximations 
improve as Lp increases. Furthermore, the user capacities 
noticeably decrease for F < F*, where L* « 1 for all three 
channels studied here, a result which is consistent with the 
infinitely-dispersive case (Figure |2j- 

In Figure we plot user capacity versus F using the 
approximation method of Section IIV-A.41 for Lp = 2,3, 

^For F large, 5% outage is the same as 5% infeasibility. 
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Fig. 5. Total user capacity for two uniform channels and the infinitely 
dispersive channel as a function of F, using both simulation and analytical 
approximation. (Two-cell two-tier system) 



Fig. 6. Total user capacity for RA, HT, TU, and infinitely dispersive channels 
as a function of F, using both simulation and analytical approximation. (Two¬ 
cell two-tier system) 


and 4 and simulation results for the RA, HT, and TU 
environments. The RA results closely match those for 
Lp = 2; the HT results closely match those for Lp = 3; and 
the TU results closely match those for Lp = 4. Thus, the 
diversity factor method of Section llV-A.TI allows us to reliably 
estimate user capacity versus F for any realistic delay profile. 

Finally, we note that as in Figure |3 the critical value 
F* is around 1 for all cases in Figure |6l Thus, we find that, 
regardless of the delay profile, F* w 1. For the remainder 
of the paper, we assume practical values of Umax and dmax 
such that F > 1. 


V. User Capacity with Variable Fading: Multicell 
Systems 

A. Estimated User Capacity in Infinitely-Dispersive Channels 

In computing the approximate user capacity in an infinitely 
dispersive channel, we use a result in [5] which states that 
maximal user capacity results when each cell in a multicell 
system supports an equal number of users. Let us denote 
Np as the (equal) number of users supported in each cell 
and Noc{L,M) as the total number of users supported in a 
system with L microcells, M macrocells, and an infinitely 
dispersive channel.® We assume initially that all L microcells 
are embedded within one of the M macrocells (macrocell 
1) and that the remaining M — \ macrocells surround this 
macrocell. We first write L + M inequalities representing the 
minimum SINR requirements at the L+M bases. The received 
SINR’s are determined using average interference terms. For 
example, the SINR requirement at macrocell base station 1 
(which contains embedded microcells) is 
W Q 

_ R *^^1 _ ^ p 

N'Smi + SplNpVM + ^MkNpVMM + pW 

(30) 

where Np = Np — 1, Smj is the required received power at 
macrocell j, Np = N{L, M)/{L + M) (as per the optimal 
equal distribution of users), and the same-tier interference 
between macrocells is represented by its average value, i.e., 
NpVMM, which we assume to be the same for all macrocells. 
Here vmm is the interference into a macrocell caused by a 
user communicating with a neighboring macrocell, averaged 
over all possible user locations in TZ and over shadow fading. 
In our calculations, we simplify the SINR requirement in 
J30t by assuming that vmm ~ vm, i-C-, interference due to 
two users in neighboring macrocells is roughly equal to the 
interference at a macrocell due to an embedded microcell 
user. Although macrocells transmit at higher powers than 
microcells, they are further apart from each other than is 
a macrocell base from an embedded microcell user. This 
approximation assumes that the larger distance between 
macrocells balances the impact of higher transmit powers. 

Next, we determine the SINR requirement at macrocell 
j ij > 2). To do so, we assume (as above) that vmm ~ vm- 
We further assume that the interference from neighboring 
macrocells is much larger than the interference caused 
by transmissions in a few isolated microcells in a nearby 
macrocell, i.e., ^Mk'^MM^p ^ 

where VMp is the interference at any macrocell base due to a 
microcell user embedded in a neighboring macrocell averaged 
over all possible user locations and shadow fadings. Under 
these two assumptions, the SINR requirement at macrocell j 
(j > 2) is approximately 

W Q 

-^- > F. (31) 

NpSMj + SMkNpVM + 

Finally, we calculate the SINR requirements at the L microcell 
bases. Here, we assume first that v^m ~ Vp, where v^m 

^Note that N^{L, M) = {L + M)Np. 












represents the interference into any microcell base due to a 
user in a neighboring macrocell averaged over user location 
and shadow fading. In other words, we assume the interference 
at a microcell from neighboring macrocells is comparable to 
interference caused by transmission to the umbrella macrocell. 
Note that this is a somewhat pessimistic assumption as v^m 
will typically be less than v^. This pessimistic approach is 
balanced by assuming further that the microcell-to-microcell 
interference is negligible. Here is the average inter¬ 
ference into any microcell base due to a user communicating 
with any other microcell. Thus, the required SINR equation at 
microcell I is 

W q 

_ H _ > r, (32) 

NpSfj^i + SMiNpVf^ + Ylf=2 SMkNpVp + rjW 

These L + M inequalities can be used to show [6] that Smj > 
0 and Spi > 0 for all j e {1, 2,... M} and I € {1,2,... L} 
if and only if 


Noo{L,M) 


{L + M)Np < 


K{L + M) 

1 + y/ {L + M — l)vMyfj. 


(33) 

A benefit of this simplihed capacity condition is that it 
allows for capacity calculation using vm and Vp alone. As a 
result, it is no more complex to determine than is Nt, the 
user capacity when M = 1 and L = 1, Section 2. Further, 
as the product VMVp, is robust to variations in propagation 
parameters and user distributions, so is the approximation in 
(I33> . Despite its simplified form, this approximation yields a 
fairly accurate estimate to the attainable user capacity. 


Although there are several approaches to this problem, we pro¬ 
pose an extremely simple and highly accurate approximation 
method. First, we compute the diversity factor for the given 
multipath channel. Next, we make the assumption that systems 
with the same diversity factor support equivalent numbers of 
users and we seek to hnd Ndf{L,M), the user capacity in 
a system with L microcells, M macrocells, and a multipath 
channel with diversity factor DF. We then use the results of 
Section EYl to compute the total user capacity for a two-cell 
system, i.e. 


1 ) 


2K 

1 + DF-l 


(36) 


We also compute the total user capacity for a two-cell system 
with infinite dispersion, i.e.. 


^^00(1,1) 


2K 

1 + ^/vMVp 


(37) 


We use these two capacities to determine the capacity percent¬ 
age loss due to dispersion, pioss{DF), for the two-cell system. 
This loss is given as 


-^ 00 ( 1 , 1 ) 1 + \/vMVfj, 


(38) 


Finally, we claim and demonstrate through extensive numerical 
results that the total attainable user capacity in a multicell 
system with L microcells, M macrocells, and finite dispersion 
DF is simply pioss{DF) times the total attainable user 
capacity of a system with L microcells, M macrocells, and 
infinite dispersion, i.e.. 


A simple extension of the capacity expression in (|33} 
can now be used to find the user capacity in a general 
multicell system, i.e., a system in which the L microcells can 
be embedded anywhere within the coverage areas of the M 
macrocells. We first note that, in the general system, each 
macrocell contains on average L/M microcells. Next, we use 
(|33} to determine the user capacity for a multicell system in 
which there are M macrocells but only the center macrocell 
contains L/M microcells. In this case, each cell contains, Np 
users, where 

K 

Np = - =. (34) 


Next, we assume that this value of Np hardly changes when 
some other macrocell contains (on average) L/M embedded 
microcells. Thus, we can finally approximate the total attain¬ 
able capacity for the general multicell system as (L + M) 
times the result in ( 01 , i-e., 


N^{L,M) 


K{L + M) 

1 + \JM - ^)vMVfj, 


(35) 


B. Estimated User Capacity with Variable Fading 

The goal here is to develop a calculation for the multi¬ 
cell user capacity in finitely dispersive channels which is as 
straightforward to calculate as the capacity expression in (OS. 


Ndf{L, M) « piossiDF) ■ N^iL, M) (39) 

1 + yfvMVp. K(LfM) 

1 DF n~ —~— * /-* 

1 + 1 + - 1 ) 


C. Numerical Results 

1) Single-Macrocell/Multiple-Microcell System: We begin 
with a large square region having side S and a macrocell 
base at its center. A fraction of the total system users are 
uniformly distributed over this region. This larger square is 
divided into squares with side s, as shown in Figure 0 for 
n = 5. The smaller squares represent potential high-density 
regions. In each simulation trial, we randomly select L high 
density regions (excluding the center square which contains 
the macrocell base) and place a microcell base at the center. 
Finally, we assume that the L microcells have identical values 
for bp, Hp, and Op. 


Our simulations assume n = 5, meaning 24 possible 

candidate high density regions and the parameters in Table 
1. For a given value of L, the simulation randomly selects 
L of the 24 high density regions. A portion of the total 
user population is uniformly-distributed over the large square 
region and the remaining users are uniformly distributed over 
the selected high density regions. The average fraction of the 
total user population placed in each region is As before, 
this was done to ensure that maximal user capacity occurs 
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■ Potential Location for Microcell Base 
A Location of Macrocell Base 


Fig. 7. An example of the single-macrocell/multiple-microcell system, with 
n = 5. 


with high probability [5]-[6]. The simulation then determines 
the total number of users supported with 5% outage. This 
is done for 23 other random selections of L high density 
regions, and the average over these selections is computed as 
a function of L. 

We performed the above simulations for uniform channels 
with Lp = 2 and Lp = 4, and for the inhnitely dispersive 
channel. The results are in Figure |3 In addition, we show 
the attainable user capacities predicted by OH and dim . The 
simulation points match the corresponding approximations 
very tightly up to about L — 12, corresponding to a 

microcell fill factor (the fraction of macrocellular area 
served by microcells) of about one half. In other words, our 
approximation technique works reliably in the domain hotspot 
microcells. 

2) Multiple-Macrocell/Multiple-Microcell System: We sim¬ 
ulated a multiple-macrocell/multiple-microcell system by ex¬ 
tending the system studied above. Specihcally (Figure|3, there 
are m? macrocells and — 1) candidate high density 

regions (locations for microcell bases). We randomly select 
L high density regions from this pool. We again accrue the 
average total capacity and its one-standard-deviation spread for 
the two extreme cases of dispersion, i.e., infinite dispersion and 
Lp = 2. The results for m = 3, n = 5 are in Figure [T0| Also 
shown are the capacities predicted by ( 1^ and drol l for M = 9 
and DF = 2. The approximations closely match simulation 
points up to at least L = 72, which translates to roughly eight 
microcells per macrocell (fill factor of about one third). Thus, 
the approximation method is reliable in the domain of hotspot 
microcells. 


VI. Conclusion 

We hrst examined the effect of transmit power constraints 
and cell size on the uplink performance of a two-cell two-tier 



Fig. 8. Total user capacity as a function of L for the 2-path and 4-path 
uniform channels and the infinitely dispersive channel using both simulation 
and analytical approximation. Although not shown here, the density of user 
capacity obtained from simulation is fairly tight about the reported mean value. 
(Unlimited terminal power) 
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A Potential Location for Macrocell Base 
• Potential Location for Microcell Base 


Fig. 9. An example of the multiple-macrocell/multiple-microcell system, 
with m = 3 and n = 5. 


CDMA system. We then investigated the effect of hnite 
channel dispersion (which causes variable fading of the 
output signal power) on this capacity. Analysis was presented 
to approximate the uplink capacity of any channel delay 
prohle using the uniform multipath channel, both with and 
without terminal power constraints. Finally, we presented an 
approximation to the uplink user capacity in larger multicell 
systems with finite dispersion and demonstrated its accuracy 
using extensive simulation. 

While a particular set of system parameters was used in 
obtaining our numerical results, the analytical approximation 
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Fig. 10. Total user capacity as a function of L for the 2-path uniform channel 
and the infinitely dispersive channel using both simulation and analytical 
approximation. The error bars show the standard deviation spread about the 
mean. (Unlimited terminal power) 


methods, and their confirmation via simulations, are quite 
general. What we have shown here, first, is that two-tier 
uplink user capacity can be reliably estimated in a two-cell 
system for arbitrary pole capacity, channel delay profile, 
shadow fading variances, transmit power limit, and cell size. 
Moreover, under realistic conditions on transmit power and 
cell size {F > 1), the method can be extended to the case 
of multiple macrocells with multiple microcells. Thus, we 
have developed simple, general and accurate approximation 
methods for treating a long-standing problem in two-tier 
CDMA systems. 
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WjR 

128 

hm 

1.5 m 

Tm 

7 dB 

Tm 

7 dB 

hM 

60 m 

bfj 

9 m 

bM 

100 m 

b^ 

100 m 

Hm 

lOH^, 

D 

300 m 

O'M 

8 dB 

o-^ 

4 dB 

S 

200 m 

s 

1 km 


TABLE I 

System parameters used in simulation. 
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